#include <stdio.h>
#define  N  8

/* https://c.biancheng.net/view/3446.html */

/* 将数组data中的n个整数按非递减有序的方式进行排列 */
void SelectSort(int data[], int n) {
    int i, j, k, temp;
    for(i = 0; i < n-1; i++) {
        k = i;
        /* 找出最小关键字的下标 */
        for(j = i+1; j < n; j++) {
            if(data[j] < data[k]) k = j;
        }
        if(k != i) {
            temp = data[i];
            data[i] = data[k];
            data[k] = temp;
        }
    }
}

int main(int argc, char * argv[]) {
    int arr[N] = {49, 38, 65, 97, 76, 13, 27, 49};
    /* 对arr数组中所有元素进行简单选择排序 */
    SelectSort(arr, N);
    for(int i = 0; i < N; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}